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Abstract 

The mass spectrum of a model constructed in a theory space is expressed by eigenvalues of the 
Laplacian on the graph structure of the theory space. The nature of the one-loop UV divergence 
in the vacuum energy is then controlled only by the degree matrix of the graph. Using these facts, 
we can construct models of induced gravity which do not suffer from divergences at the one-loop 
level. 
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I. INTRODUCTION 



The idea of dimensional deconstruction [1] has appeared recently. A number of copies of 
a four-dimensional 'theory' as well as a new set of fields linking pairs of these 'theories' are 
considered. Then the resulting whole theory given by the 'theory space' may be equivalent 
to a higher-dimensional theory with discretized extra dimensions. 

The simplest model with the Abelian symmetry is studied by Hill and Leibovich [2] . The 
lagrangian density for vector fields is written as 



i N r i 

y k=i 1 * 



(D^D,U k 



(1) 



where g is a gauge coupling, F£ v = d 11 A\ — d u A l k l and /z, v = 0,1,2,3. We should read 
Apj + i = Ai, etc. The link fields U k are transformed as U k — »■ WkU k W k+l (\Wk\ = 1 for any 
k). The covariant derivatives are defined as D^Uk = d^Uk — iA^Uk + iUkA% +1 . 

Now we assume that the absolute value of each link field | U k | has a common value / / y/2. 
Then the part of the lagrangian for the link fields gives a mass term for the vector fields in 
the background field: For example, if N — 5, the (mass) 2 matrix takes the form [15] 

/ 2 -1 -1 N 
-12-10 
f 0-12-10 • (2) 
0-12-1 
-10 0-12, 

As seen later, up to the dimensional coefficient f 2 , this matrix is identified with the 
Laplacian matrix for the graph CV, the cycle graph with iV vertices. We find, indeed, any 
theory space can be associated with the graph if the link fields have a common value. 

Similarly, field theory on the space as a discrete set of points has been studied by many 
authors [3]. We use the 'graph theory space' as an extra space, so we do not worry about 
the naive continuous limit; but we study the UV divergent behavior of the four- dimensional 
one-loop effective lagrangian. 

In Sec. II, we study the Laplacian of the graph theory space. The one-loop effective 
lagrangian density is discussed in Sec. III. We construct models of induced gravity Sec. IV, 
by using several graphs. We close with Sec. V, where summary and prospects are given. 
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II. LAPLACIAN FOR GRAPH THEORY SPACE 



In this section, after a brief description of graph theory [4], the Laplacian for a graph is 
introduced. [16] Suppose G = (V,E) is a simple graph, where V is the set of vertices while 
E is the set of edges connecting two vertices. Here 'simple' means that the graph does not 
include multiple edges and self-loops. The order of G, denoted by p, is the number of vertices 
in the graph and the size of G, denoted by q, is the number of edges in the graph. 

A pair of vertices Vi and Vj are said to be adjacent if there exists an edge e e E such that 
e = {vi,Vj}. The adjacency matrix A(G) = (aij) VuVje v is defined as 

!1 : if Vi is adjacent to Vj 
(3) 
: otherwise 

The degree of a vertex deg(v) is the number of edges directly connected to v. The 
(diagonal) degree matrix D(G) = (dij) VitVje v is defined as 



dij 



deg(vi) : if v t = Vj 
: otherwise 



Then we define the Laplacian matrix of G as 

A(G) = D(G) - A(G) . (5) 

The (mass) 2 matrix for vector fields in the Hill-Leibovich model [2] ((2) for N = 5) 
is written as / 2 A(Cjv), where Cjy is the cycle graph with N vertices (FIG. 1), because 
D(Cn) = diag. (2,2, •••,2) and only non-zero elements of A(Cn) are a iti ±i (where the 
suffices should be read in modulo N). 

The lagrangian for the vector fields can be naturally constructed by putting the D^UD^U 
terms on the corresponding edges. We must put plaquette type terms to give masses to the 
neutral scalar fields originated from the link fields [5]. In this paper, we concentrate the 
case with p = q (which holds for G = C p ). Then we have only one massless scalar field in 
addition to the vector fields. 

On the other hand, for elementary scalar fields, it is easy to write the lagrangian such as 
f 2 4>iAij(pj, as long as gauge symmetry is omitted. The link fields can be attached according 
to the symmetry of each theory on the vertex, such as (p^j =3- where the 

gauge transformations <pk — > Wk<t>k and U^jy — > WiU^^Wj are imposed. 



FIG. 1: C5. p = q = 5 for this graph. 



For the Dirac fields, Hill and Leibovich considered the Wilson fermion on [2]. Here 
we suppose the simple case with [4 = f/V%- Then the lagrangian for the Wilson fermion 
with a unit hopping parameter takes the form 

N 



k=l 
N 



k=l 



(6) 



If we wish to generalize the lagrangian to the case with an arbitrary graph of p — q, we first 
introduce the incidence matrix B{G) = (bij) Vie v,ej€E defined as 



J i3 



1 : if the edge Cj is connected to the vertex Vi 
: otherwise 



(7) 



By rearranging the label of vertices, we make the diagonal elements of B unity. Let E be 
the matrix whose elements are equal to B but off-diagonal elements change the sign. E is 
often quoted as the incidence matrix for the directed graph in some literature. The following 
relation is known: 

EE T = A(G) . (8) 
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We can write the mass matrix part of the lagrangian in general, as 

(9) 

The inclusion of the link variable is possible; we will see that later in the certain model and 
more rigorous treatment will be found in [6]. 

Now the Dirac fermions on G have the (mass) 2 matrix f 2 A(G) as in the case for the 
bosonic fields. Only two comments are in order here: First, for models deconstructing higher 
dimensions, we consider some Cartesian product of graphs. Second, by construction, we find 
that one chirality of fermions are naturally associated with edges (not with vertices), and 
Eq. (8) holds even for p ^ q.[l7] 

Many interesting results on the graph theory have been found in the mathematical litera- 
ture. The spectrum of the Laplacian for graphs is studied in the mathematics community. [18] 
It is straightforward to figure out the mass spectrum of the field theory in theory space of 
a general graph by using the mathematical results. [19] In the rest of the present paper, 
however, we will concentrate on the study of one-loop UV divergence of the model in the 
graph theory space. We leave the estimation of the spectrum and the physical discussion of 
the observability of excited modes for future work [6]. 



III. ONE-LOOP EFFECTIVE LAGRANGIAN 



For a gaussian scalar field in the graph theory space G, the partition function is defined 



as 



Z = Jv<f)exp -^0(-V 2 + A(G))(f> 



(10) 



where we omitted the indices of scalars as well as the integration on the spacetime (/ d i x) 1 
and V 2 is the usual laplacian for the scalar field. Further, we set the factor of scale / to 
unity for simplicity. Performing the gaussian integral, we obtain 



Z oc 



det (-V 2 + A(G)) 



-1/2 



exp 
exp 



— In det (-V 2 + A(G)) 



— trln(-V 2 + A(G)) 



(11) 



The argument of the exponential in the right hand side is the one-loop effective action. 
Using the Schwinger parameter, one can find 

^ dt 

11/ A 2 



In (-V 2 + A(G)) = - r j exp [- (-V 2 + A(G)) t] , 



(12) 



where A is the UV cutoff scale. 

In the flat d- dimensional spacetime, the part including the d- dimensional laplacian be- 
comes 



tr exp [- (-V 2 ) t] = J ^ exp [-ph] = j^t^ 2 ■ (13) 
On the other hand, we find 

Tr exp [-A(G)t] = p- (TtD) t + ]- YYtD 2 + TrL>] t 2 - + • • • , (14) 

since TrA 2 = TrD holds for an arbitrary simple graph. 

From (13) and (14), we find that the UV divergent terms depend only on the degree 
matrix D (and the order p) for d — 4. In particular, the theory on the graph with the same 
degree matrix, even if its adjacency matrix is different, has the same one-loop divergences 
in vacuum. [20] 

We consider the case that the appropriate link fields are associated and a zero-mode 
field 5 is survived as U oc exp(i8). The corresponding adjacency matrix A has the non-zero 
element only for the adjacent pair Vi,Vj, but in this case the value is exp(±i5) instead of 
unity. In addition, A is an hermite matrix. Even in this case, TrA 2 = TrD holds, therefore 
the divergent term is unchanged; in other words, the one-loop effective potential for the 
zero-mode of the link field can be defined unambiguously up to the constant. 

Thus the zero-mode field of the link variable acquires mass by the one-loop quantum 
effect. We can consider the phase variable as a constant instead of a dynamical variable. 
Then the mechanism of generation of mass can be regarded as a generalization of the Scherk- 
Schwarz mechanism [9], since the theory on the graph Cat in the limit of N — > oo corresponds 
to its compactification on S 1 . 

If some non-Abelian gauge symmetry is introduced, a symmetry breaking mechanism 
becomes possible in the theory on a graph, just as in the case of the Hosotani mechanism [10]. 
This generalization of the Hosotani mechanism will be studied in future work. 



IV. ONE-LOOP FINITE NEWTON CONSTANT FROM GRAPH THEORY 
SPACE 

If the spacetime is curved, the scalar curvature arises in the effective lagrangian. Then 
we have the Einstein-Hilbert action as a quantum effect. Such an 'induced gravity' scenario 
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has been studied since ninteen-sixties [11]. For a recent review, see [12]. 
In the curved space, we find 

trexp[-(-V 2 )t] =/^exp[Vt] =^^^ /2 («o + a 1 t + •••), (15) 

where a , a±,. . .depends on the background fields. For a minimal scalar field, a — 1 and 
ai = (1/6) R, where R is the scalar curvature. For a Dirac spinor field, a = 2^/ 2 l and 
ai = — 2[ d / 2 l(l/12)_R. At the same time, we also remember that the fermion loop demands 
an extra minus sign. For a massive vector field, ao = d — 1 and a\ = [—l + (d—l)/6]R. 
Then the effective lagrangian takes the form 

- v ° + wk R+ -' (16) 

where Vq stands for the vacuum energy density and Gat is the induced Newton constant. 

If we want to calculate the Newton constant and the cosmological constant (which is often 
defined as 8iiGnVo) unambiguously at one-loop level, we should consider the cancellation 
of the divergence. Because the one-loop contribution of bosonic and fermionic fields have 
different signs, the cancellation is possible if we choose the matter content of the field theory. 
The complete cancellation of divergence can be expected if the theory has supersymmetry. 
In such a case, however, it is difficult to obtain a finite value of the Newton constant. 

In the last section, we saw that the one-loop divergences are governed by the degree 
matrix of the graph in the theory on the graph. Even if the individual theory on the vertex 
is identical, the different graphs for the different fields are possible. We can choose the 
graphs and matter content to cancel the one-loop divergences. [21] 

For example, we will investigate a simple case. Consider a disconnected graph G = 
G\ U G 2 U • ■ • U G s and Gi D Gj — <j> (the empty set) for any i,j = 1, 2, • • • s. Then let 
Gi = C Pi , where p\ + p 2 + ■ ■ ■ + p s — P- Any choice of Pi yields the same degree matrix 
diag. (2, 2, • • • , 2). Since p' is equal to or more than three for a C p r, the total order p is 
equal to or more than six. Thus the appropriate choice of matter content bring about the 
cancellation of divergences among the different graphs. 

Further in this section, we exhibit minimal models with p = 6 explicitly. 

In the first case, we consider a vector field theory on Gv = Cq, which is described by 
the lagrangian (1). We take the zero- mode of the link field into account here, so we set 
U = (//a/2) exp(iS) for all of the link fields associated with edges. A Dirac field theory is 



assumed on the same Gf = Gy = Cq. We try to consider the coupling between the Dirac 
field and the link field. According to [2], the kinetic term on each vertex and the 'mass term' 



/E[**l (tt fc fl-e w tt fc+ i,fl)+h.c. 



(17) 



is required in the lagrangian if only the link zero-mode is taken account. In addition, a real 
scalar field on a disconnected graph G s = C 3 U C 3 is introduced. The 'mass term' looks like 



f 2 <pi/^(G s )ij(t)j 



3 3 



EE(*-fc) 2 + EEto-fc) s 

i=l j=l i=A j=A 



in the present case. 

In this model, the one-loop vacuum energy density is calculated as 

• 4 oo 



Vq 



3 //V" 4cos(6g5)-3 
+ ^\q) ^?(? 2 -l/36)(^-l/9) 



1 



24 m 4 » 

TP* ^ ^ 1 g(g2_ 1/9)(g 2_ 4/9) 



while the induced Newton constant becomes 



!6irG N 



1 /A ~ 2_cos(6gg - 3 
+ ^ ?(? 2 - 1/36) 

+ ^m 2 v 1 . 

6^ v6 y g tlg(g 2 -l/9) 



(18) 



(19) 



(20) 
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FIG. 2: Vo (the dashed line) and l/(167rGjv) (the bold line) in the first model. 

The vacuum energy density and the Newton 'constant' are plotted against the link zero- 
mode in FIG. 2 for this model. We set / = I. The horizontal axis indicates the value 65. 
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The bold line shows 1/(16itGn) and the dashed line shows V . We see that Gn is finite and 
positive while Vq is finite but negative. 

Now we consider another model. The vector field is considered on G v = C 6 as in the first 
model, but the Dirac field is on a disconnected graph Gp = C3 U C3. Although the coupling 
between the Dirac field and the link field is arbitrarily selected, it is natural to assume that 
two edges of each C3 is connected by the link field. Then the phases from the link zero-mode 
are attached only to such edges. In FIG. 3, we exhibit the coupling to the link fields. The 
real scalar field is considered to be on a disconnected graph C 3 U C 3 as before. 

In this model, the one-loop vacuum energy density is calculated as 



4vr 2 V 6 / Pi l(l 2 - V36)(g 2 - 1/9) 



7T 

while the induced Newton constant is 



24 / A 4 " 4cos(2^)-l 

- 2 1 6) ^9(9 2 -l/9)(g 2 -4/9)' 1 ] 



m E 



167^ 167r 2 \6/ p[ q(q 2 - 1/36) 

J_/A 2 « 2cos(2^+l , , 

67T 2 \6j ^ q(q 2 -l/Q) ' 1 ) 

In FIG. 4, we exhibit the vacuum energy density and the Newton 'constant' for the second 
model. Each line shows the same as in the previous figure, but the horizontal axis indicates 
the value 25 in the present case. We see that both Gn and V have definite sign. Note that 
Gn > at the point satisfying Vq = 0. 

We should emphasize that these models are only minimal models. Even if the matter 
content is fixed, the choice of graphs is arbitrary; we can search the adequate graphs yielding 
the small cosmological constant. But the possibility may be constrained by the requirement 
for the excited modes of fields to decouple from the low energy phenomenology. Roughly 
speaking, the total degree of a graph is larger the first excited mode is more massive. 
Obviously, however, the number of the graphs with the common degree matrix will decreases 
if the order of the graph is fixed. Thus the possible graph may be restricted by the physical 
reason. The detailed discussion including the general graph spectrum will be given in the 
future work. 

One more remark may be necessary. Besides we can incorporate the known tuning mech- 
anisms of the cosmological constant so far, we can consider a new scenario taking the link 



zero-mode field for a time-dependent field. In the second minimal model shown above, the 
vacuum energy can be small if the zero-mode field takes a certain value. Because this can- 
not be realized as a static solution, we must consider dynamical evolution of the field in the 
similar possible models, such as the mechanism suggested by Linde [14]. 

V. SUMMARY AND PROSPECTS 

In conclusion, we clarified the UV behavior of the one-loop effective lagrangian in the 
theory on graphs. Using this knowledge, we can build a theory space description of the 
induced gravity. More elaboration is in order for a small cosmological constant. 

We must study the following generalization. 

We should consider more general case with the graph of p ^ q. The gauge theory on such 
a graph will require plaquette-like self-interaction of link fields. In the same case, probably 
we cannot avoid the fermion (and chiral fermion zero-modes) on edges. We may have more 
than the 'copies' of the theory on vertices plus link fields on edges. But we should remember 
that large arbitrariness is dangerous in building plausible models. 

To consider the generalization of the Hosotani model, we should investigate deconstruc- 
tion of non-Abelian gauge theory. We also need deconstruction of adjoint matter fields or 
fields in other representations. 

In this paper, we assumed only one mass scale (/). If several mass scales are associated 
to edges, the corresponding graph has weighted edges. 

We are interested also in the two-loop effective action. We hope that the knowledge of 
graphs may be useful to investigate higher-loop divergence as well as tree-level calculation 
of reaction amplitude mediated by the excited modes. 
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